A generating function approach to Markov chains undergoing binomial catastrophes
نویسندگان
چکیده
منابع مشابه
A Hierarchical Approach to Generating Maps Using Markov Chains
In this paper we describe a hierarchical method for procedurally generating maps using Markov chains. Our method takes as input a collection of human-authored two-dimensional maps, and splits them into high-level tiles which capture large structures. Markov chains are then learned from those maps to capture the structure of both the high-level tiles, as well as the low-level tiles. Then, the le...
متن کاملGenerating Maps Using Markov Chains
In this paper we outline a method of procedurally generating maps using Markov Chains. Our method attempts to learn what makes a “good” map from a set of given human-authored maps, and then uses those learned patterns to generate new maps. We present an empirical evaluation using the game Super Mario Bros., showing encouraging results.
متن کاملGenerating Function Approach for Discrete Queueing Analysis with Decomposable Arrival and Service Markov Chains
This paper uses generating function approach with spectral decomposition to analyze discrete queues with arrival and service processes characterized by Markov chain (MC). Both generating function and distribution function of the queue are constructed from vanishing and non-vanishing roots. The vanishing roots are used to obtain linear solutions for the boundary probabilities; each non-vanishing...
متن کاملA Markov -binomial Distribution
Let {Xi, i ≥ 1} denote a sequence of {0, 1}-variables and suppose that the sequence forms a Markov Chain. In the paper we study the number of successes Sn = X1 + X2 + · · · + Xn and we study the number of experiments Y (r) up to the r-th success. In the i.i.d. case Sn has a binomial distribution and Y (r) has a negative binomial distribution and the asymptotic behaviour is well known. In the mo...
متن کاملA Geometric Approach to Ergodic Non-homogeneous Markov Chains
Inspired by the recent work of Daubechies and Lagarias on a set of matrices with convergent innnite products, we establish a new geometric approach to the classical problem of (weakly) ergodic non-homogeneous Markov chains. The existing key inequalities (related to the Hajnal inequality) in the literature are uniied in this geometric picture. A more general inequality is established. Important ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2021
ISSN: 1742-5468
DOI: 10.1088/1742-5468/abdfcb